Перевод: с английского на русский

с русского на английский

(в математическом программировании)

  • 1 conventional optimal plan

    1. условно-оптимальный план (в математическом программировании)

     

    условно-оптимальный план (в математическом программировании)
    Промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного программирования, основанных на том, что сначала отыскивается оптимальный план, хотя бы удовлетворяющий некоторым из ограничений; он проверяется на допустимость и постепенно доводится до такого состояния, когда одновременно удовлетворяет критерию оптимальности и является допустимым с точки зрения всей системы ограничений задачи. Такой принцип в известном смысле противоположен методам последовательного улучшения допустимого решения, описанным в статье Базисное решение (опорный план), когда вначале определяется некоторый допустимый базисный план, а затем он постепенно улучшается, пока не становится оптимальным. У.-о.п. применяются также в экономико-математическом анализе решения оптимизационных задач. См. также Потенциально-оптимальный план.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > conventional optimal plan

  • 2 TSP

    Большой англо-русский и русско-английский словарь > TSP

  • 3 basic variable

    Большой англо-русский и русско-английский словарь > basic variable

  • 4 basic variable

    Универсальный англо-русский словарь > basic variable

  • 5 traveling salesman problem

    Универсальный англо-русский словарь > traveling salesman problem

  • 6 basic variable

    English-Russian dictionary of computer science and programming > basic variable

  • 7 basis

    2) основа, базовый компонент

    English-Russian dictionary of computer science and programming > basis

  • 8 TSP

    I сокр. от traveling salesman problem II сокр. от time-shared program
    программа, работающая в режиме разделения времени

    English-Russian dictionary of computer science and programming > TSP

  • 9 TSP

    travelling salesman problem задача коммивояжера в математическом программировании ———————— time-shared program выч. программа, работающая в режиме разделения времени

    English-Russian dictionary of modern abbreviations > TSP

  • 10 TSP

    выч. программа, работающая в режиме разделения времени задача коммивояжера в математическом программировании

    English-Russian dictionary of modern abbreviations > TSP

  • 11 1. block

    1. блок

     

    блок
    1. конструктивная совокупность функционально самостоятельных элементов, образующая функционально самостоятельное единое целое
    2. строительный конструктивный элемент, представляющий собой составную часть сооружения
    3. деталь грузоподъёмного устройства в виде желобчатого колеса, ось которого закреплена в обойме
    [Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

    блок
    Изделие с прямоугольным, как правило, поперечным сечением и толщиной, незначительно меньшей его ширины.
    [ ГОСТ 31360-2007]

    блок
    Часть системы, рассматриваемая самостоятельно. Вся экономика может моделироваться как сложная система взаимосвязанных блоков: промышленности, сельского хозяйства, сферы потребления и т.д. Завод – тоже система блоков: основное производство, вспомогательное, службы управления. Когда разрабатывается модель системы, каждому из этих Б. может соответствовать автономная модель. При этом Б. рассматривается с двух сторон, при макроподходе – целиком, т.е. устанавливаются входы и выходы Б. безотносительно к его внутренней структуре, а при микроподходе изучаются его внутренние закономерности. Блоком может быть элемент системы, далее неразложимый (например, автономная модель предприятия в системе моделей отрасли), а может быть и сложная система, разложимая на более дробные элементы. Понятие «Б.» особенно широко используется при описании систем управления. Такие системы включают, например, «Блок определения целей», «Блок регулирования», «Блок коррекции» (см. также Блок-схема). В математическом программировании «Б.» – одна из нескольких взаимосвязанных задач, решаемых вместе для нахождения общего оптимума (см. Блочное программирование).
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    • 1. block
    • 2. building block
    • 2. walling block
    • model unit

    DE

    • 1. Bauelement
    • 2. Blockstein
    • 3. Block
    • 3. Seilrolle

    FR

    • 1. bloc
    • 2. aggloméré
    • 2. bloc
    • 3. poulie

    Англо-русский словарь нормативно-технической терминологии > 1. block

  • 12 2. building block

    1. блок

     

    блок
    1. конструктивная совокупность функционально самостоятельных элементов, образующая функционально самостоятельное единое целое
    2. строительный конструктивный элемент, представляющий собой составную часть сооружения
    3. деталь грузоподъёмного устройства в виде желобчатого колеса, ось которого закреплена в обойме
    [Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

    блок
    Изделие с прямоугольным, как правило, поперечным сечением и толщиной, незначительно меньшей его ширины.
    [ ГОСТ 31360-2007]

    блок
    Часть системы, рассматриваемая самостоятельно. Вся экономика может моделироваться как сложная система взаимосвязанных блоков: промышленности, сельского хозяйства, сферы потребления и т.д. Завод – тоже система блоков: основное производство, вспомогательное, службы управления. Когда разрабатывается модель системы, каждому из этих Б. может соответствовать автономная модель. При этом Б. рассматривается с двух сторон, при макроподходе – целиком, т.е. устанавливаются входы и выходы Б. безотносительно к его внутренней структуре, а при микроподходе изучаются его внутренние закономерности. Блоком может быть элемент системы, далее неразложимый (например, автономная модель предприятия в системе моделей отрасли), а может быть и сложная система, разложимая на более дробные элементы. Понятие «Б.» особенно широко используется при описании систем управления. Такие системы включают, например, «Блок определения целей», «Блок регулирования», «Блок коррекции» (см. также Блок-схема). В математическом программировании «Б.» – одна из нескольких взаимосвязанных задач, решаемых вместе для нахождения общего оптимума (см. Блочное программирование).
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    • 1. block
    • 2. building block
    • 2. walling block
    • model unit

    DE

    • 1. Bauelement
    • 2. Blockstein
    • 3. Block
    • 3. Seilrolle

    FR

    • 1. bloc
    • 2. aggloméré
    • 2. bloc
    • 3. poulie

    Англо-русский словарь нормативно-технической терминологии > 2. building block

  • 13 2. walling block

    1. блок

     

    блок
    1. конструктивная совокупность функционально самостоятельных элементов, образующая функционально самостоятельное единое целое
    2. строительный конструктивный элемент, представляющий собой составную часть сооружения
    3. деталь грузоподъёмного устройства в виде желобчатого колеса, ось которого закреплена в обойме
    [Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

    блок
    Изделие с прямоугольным, как правило, поперечным сечением и толщиной, незначительно меньшей его ширины.
    [ ГОСТ 31360-2007]

    блок
    Часть системы, рассматриваемая самостоятельно. Вся экономика может моделироваться как сложная система взаимосвязанных блоков: промышленности, сельского хозяйства, сферы потребления и т.д. Завод – тоже система блоков: основное производство, вспомогательное, службы управления. Когда разрабатывается модель системы, каждому из этих Б. может соответствовать автономная модель. При этом Б. рассматривается с двух сторон, при макроподходе – целиком, т.е. устанавливаются входы и выходы Б. безотносительно к его внутренней структуре, а при микроподходе изучаются его внутренние закономерности. Блоком может быть элемент системы, далее неразложимый (например, автономная модель предприятия в системе моделей отрасли), а может быть и сложная система, разложимая на более дробные элементы. Понятие «Б.» особенно широко используется при описании систем управления. Такие системы включают, например, «Блок определения целей», «Блок регулирования», «Блок коррекции» (см. также Блок-схема). В математическом программировании «Б.» – одна из нескольких взаимосвязанных задач, решаемых вместе для нахождения общего оптимума (см. Блочное программирование).
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    • 1. block
    • 2. building block
    • 2. walling block
    • model unit

    DE

    • 1. Bauelement
    • 2. Blockstein
    • 3. Block
    • 3. Seilrolle

    FR

    • 1. bloc
    • 2. aggloméré
    • 2. bloc
    • 3. poulie

    Англо-русский словарь нормативно-технической терминологии > 2. walling block

  • 14 model unit

    1. блок

     

    блок
    1. конструктивная совокупность функционально самостоятельных элементов, образующая функционально самостоятельное единое целое
    2. строительный конструктивный элемент, представляющий собой составную часть сооружения
    3. деталь грузоподъёмного устройства в виде желобчатого колеса, ось которого закреплена в обойме
    [Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

    блок
    Изделие с прямоугольным, как правило, поперечным сечением и толщиной, незначительно меньшей его ширины.
    [ ГОСТ 31360-2007]

    блок
    Часть системы, рассматриваемая самостоятельно. Вся экономика может моделироваться как сложная система взаимосвязанных блоков: промышленности, сельского хозяйства, сферы потребления и т.д. Завод – тоже система блоков: основное производство, вспомогательное, службы управления. Когда разрабатывается модель системы, каждому из этих Б. может соответствовать автономная модель. При этом Б. рассматривается с двух сторон, при макроподходе – целиком, т.е. устанавливаются входы и выходы Б. безотносительно к его внутренней структуре, а при микроподходе изучаются его внутренние закономерности. Блоком может быть элемент системы, далее неразложимый (например, автономная модель предприятия в системе моделей отрасли), а может быть и сложная система, разложимая на более дробные элементы. Понятие «Б.» особенно широко используется при описании систем управления. Такие системы включают, например, «Блок определения целей», «Блок регулирования», «Блок коррекции» (см. также Блок-схема). В математическом программировании «Б.» – одна из нескольких взаимосвязанных задач, решаемых вместе для нахождения общего оптимума (см. Блочное программирование).
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    • 1. block
    • 2. building block
    • 2. walling block
    • model unit

    DE

    • 1. Bauelement
    • 2. Blockstein
    • 3. Block
    • 3. Seilrolle

    FR

    • 1. bloc
    • 2. aggloméré
    • 2. bloc
    • 3. poulie

    Англо-русский словарь нормативно-технической терминологии > model unit

  • 15 potentially — optimal plan

    1. потенциально-оптимальный вариант (план)

     

    потенциально-оптимальный вариант (план)
    Вариант плана, который является оптимальным при некотором возможном сочетании внешних условий. Отбор таких вариантов — этап нахождения оптимального плана. Например, отобраны все варианты, которые лучше других по уровню себестоимости, по объему капиталовложений, т.е. каждый из них оптимален, но в условиях, когда еще не определен общий лимит капиталовложений. Определив лимит, производят новый расчет, при котором оказывается отобранной лишь часть из этих проектов. Они в совокупности и составляют оптимальный план. См. также Условно-оптимальный план (в математическом программировании).
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > potentially — optimal plan

  • 16 saddle point

    1. седловая точка

     

    седловая точка
    В математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного программирования оказывается возможным заменить исходную задачу задачей разыскания С.т. функции Лагранжа, поскольку существование такой точки — необходимое и достаточное условие оптимальности решения. Вообще в математике С.т. соответствует случаям, когда значение функции двух переменных представляет собой одновременно максимум относительно одной переменной (вектора переменных) и минимум относительно других (другого вектора переменных). Поясним это на функции двух переменных. Представьте себе седло: некоторая его точка находится ниже всех остальных, расположенных в направлении вдоль лошади, и в то же время — выше всех точек, расположенных в поперечном направлении (отсюда и название “С.т.”). См. рис. С.1. С.т. матрицы — элемент akl матрицы (aij), удовлетворяющий условию: (Обозначения см. в статьях Матрица, Минимакс, Максимин.) В теории игр С.т. (седловой элемент) — это наибольший элемент столбца матрицы игры, который одновременно является наименьшим элементом соответствующей строки (в игре двух лиц с нулевой суммой). В этой точке, следовательно, максимин одного игрока равен минимаксу другого; С.т. есть точка равновесия. Выбор игроком стратегии, не соответствующей С.т., в конце концов нанесет ему ущерб, если он имеет дело с опытным противником (который со своей стороны выберет С.т.). Рис. С.1 Седловая точка функции двух переменных
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > saddle point

  • 17 hyperplane

    1. гиперплоскость

     

    гиперплоскость
    Математический объект, который можно представить как расширение (до более высокой размерности).
    [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

    гиперплоскость
    Гиперповерхность (в евклидовом n-мерном пространстве), которая задается одним линейным уравнением: a1x1 + a2x2 + … + anxn = h, или в сокращенной (векторной) записи: Размерность Г. на единицу меньше размерности рассматриваемого пространства Еn. Например, для трехмерного пространства гиперплоскостью является плоскость,. для двухмерного пространства — прямая на плоскости (отражаемая уравнением а1х1+а2х2=b). Г. делит пространство (соответствующей размерности) на два полупространства. Все точки каждого из них определяются неравенствами. Например, в случае прямой на плоскости одно полупространство отображает все точки, удовлетворяющие неравенству a1x1+a2x2>b, а другое — неравенству a1x1+a2x2<b Г. используются при математическом анализе и решении разнообразных экономических задач: в линейном программировании, анализе спроса и потребления и др. Например, каждая прямая, изображенная на рис. Б.2 к статье «Бюджетная линия», делит пространство товаров на два полупространства: тех ассортиментных наборов, которые мы можем купить при ограниченном этой прямой доходе, и тех, которые купить не можем. См. также: Опорная гиперплоскость, Разделяющая гиперплоскость.
    [ http://slovar-lopatnikov.ru/]

    Тематики

    EN

    Англо-русский словарь нормативно-технической терминологии > hyperplane

См. также в других словарях:

  • условно-оптимальный план (в математическом программировании) — Промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного программирования, основанных на том, что сначала отыскивается… …   Справочник технического переводчика

  • Условно-оптимальный план — [ conventional optimal plan] (в математическом программировании) промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного… …   Экономико-математический словарь

  • МАКСИМУМА И МИНИМУМА ТОЧКИ — точки, в к рых действительная функция принимает наибольшее или наименьшее значения на области определения; такие точки наз. также точками абсолютного максимума или абсолютного минимума. Если функция f определена на топологич. пространстве X, то… …   Математическая энциклопедия

  • Двоичный поиск — Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике, вычислительной… …   Википедия

  • Бинарный поиск — Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) классический алгоритм поиска элемента в отсортированном массиве (векторе). Также применяется для нахождения заданного значения монотонной(невозрастающей или… …   Википедия

  • Ерёмин, Иван Иванович — Иван Иванович Ерёмин Дата рождения: 22 января 1933(1933 01 22) (79 лет) Место рождения: д. Равнец Ишимского района, Тюменской области Страна …   Википедия

  • ПРОГРАММИРОВАНИЕ, МАТЕМАТИЧЕСКОЕ — раздел прикладной математики, применяющийся в качестве метода в экономических исследованиях. Разрабатывает теорию и методы решения условных экстремальных задач, является основной частью формального аппарата анализа разнообразных задач управления …   Большой экономический словарь

  • Блок — [block, model unit] – часть системы, рассматриваемая самостоятельно. Вся экономика может моделироваться как сложная система взаимосвязанных блоков: промышленности, сельского хозяйства, сферы потребления и т.д. Завод – тоже система блоков:… …   Экономико-математический словарь

  • Потенциально-оптимальный вариант (план) — [potentially optimal plan] вариант плана, который является оптимальным при некотором возможном сочетании внешних условий. Отбор таких вариантов этап нахождения оптимального плана. Например, отобраны все варианты, которые лучше других по уровню… …   Экономико-математический словарь

  • Седловая точка — [saddle point] в математическом программировании точка, где функция Лагранжа   (см.   Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного …   Экономико-математический словарь

  • У — Убывающая предельная полезность благ [diminishing marginal utility] Убытки (losses, damages) Удельные капиталовложения — см …   Экономико-математический словарь

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»